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Abstract 

It is shown that each continuous transformation h from Euclidean m-space 
(m > 1) into Euclidean n-space that preserves the equality of distances (that 
is, fulfils the implication \x — y\ — \z — w\ => \h(x) — h(y)\ = \h(z) — h(w)[) 
is a similarity map. The case of equal dimensions already follows from the 
Beckman-Quarles Theorem. 
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Introduction 

In the theory of metric spaces or, more generally, distance sets and distance spaces 
(cf. [0, pj|), distance equality preserving transformations, that is, those that preserve 
equations of the form d(x,y) = d(z,w), are far more general than transformations 
which preserve all distances accurately (isometries) or up to a multiplicative con- 
stant (similarity maps). Using monoid homomorphisms, it shall be shown here 
that in case of Euclidean spaces of dimension at least two, both classes of maps are 
in fact the same when continuity is required in addition. 

Throughout, G n will denote the group of motions (=self- isometries) of Eu- 
clidean n-space W 1 , equipped with the topology of pointwise convergence. Double 
square brackets [ . . . ] are used to enclose proof details. 
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A simple fact about distance functions 



Although I will apply it only for the case of Euclidean metric, the following lemma 
states a simple correspondence between distance equality preserving maps and 
monoid homomorphisms in presence of a very general kind of distance function. 
Formally, a distance function is here just a map d : X 2 —> M into some set M, 
and a transformation h : (X, d) — > W 1 is distance equality preserving if and only 
if the implication d(x,y) = d(z,w) => \h(x) — h(y)\ = \h(z) — h(w)\ holds for all 
x, y,z,w g X. 

Lemma 1 Let (X, •, 1) be a monoid, n ^ 0, and d a left translation-invariant 
distance function on X, that is, with d(zx,zy) = d(x,y). If h : (X,d) — > M™ is a 
distance equality preserving map, there is a monoid homomorphism f : (X, ■, 1) — > 
G n such that h(x) = f(x)(h(l)) for all x E X . 

If, moreover, h[X] is not contained in any afjine hyperplane of R n , this f is 
unique. 

Proof. Let us first consider the "non-degenerate" case where h[X] is not contained 
in a hyperplane. Then there are n + 1 points xq, . . . , x n G X such that the set 
{h(xi) : i G n + 1} is not contained in any hyperplane. For each x G X, there is a 
unique motion f x of W l with f x h{xi) = h{xxi) for all i [Since d is left translation 
invariant and h is distance equality preserving, \h(xxi) — h(xxj)\ — \h(xi) — h(xj)\, 
hence also {h(xxi)\i G n + 1} is not contained in a hyperplane. Thus, for all 
a G R n , there is a unique b G W 1 such that \b — h(xxi)\ = \a — h(xi)\ for all i. Put 
fx (a) '■= b. In particular, f x (h(xi)) = h(xxi) for all i. Since for all a, a' G W 1 , the 
distance \a — a'\ is a function of the two (n+l)-tuples of distances (|a — h(xi)\) . and 
(\a' - h(xi)\)., f x is a motion]]. Now h(xy) = f x {h(yj) for all x G X lf x (h(y)) is 
the unique b G Y with \b — h{xx{)\ = \h(y) — h(xi)\ for all i, and h(xy) is such a 6J, 
in particular h(x) = f x (h(l)), and the map / : x ^> f x is a monoid homomorphism 
\fx ° fy is a motion with / x o f y (h(xi)) = f x {h{yxi)) — h(xyxi) for all z, hence it 
equals f xy }. 

On the other hand, let g : x *—> g x be another homomorphism with h(x) = 
g x (h(l)) for all x. Then g x (h{x l )) = g x o g x .(h(l)) = g XXi {h(l)) = h(xxi) for all x 
and i, hence ^ = f x for all a;, that is, g = f. 

For the degenerate case, let h' := i^ 1 o h, where i is an isometry between 
some R k (with k < n) and the affine hull of h[X\. Then hi : (X,d) -> R k is 
distance equality preserving and "non-degenerate" , hence there is a corresponding 
monoid homomorphism /' : (X, -,1) — > Gfe. Moreover, there is an embedding 
5 : Gfe — > G„ such that g(m) o i = i o m for all motions m of R fe . Then / := g o /' 
is a homomorphism such that 



Moreover, it is easily verified that in case of X = IR m , either none or both of h 
and / are continuous. 



f(x)(h(l)) = (g(Qoi)(h'(l)) = {iof x ){h'{l))=ioh'{x) = h{x). 



□ 
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The case of a one-dimensional domain 



It is well known that each continuous representation of the (additive) group K by 
motions of 1" is of the following form. Let k be a motion of M™ and s a non- 
negative integer with 2s ^ n. For each i £ {1, . . . , s}, let Ei be the plane spanned 
by the standard unit vectors e^i-x and e2%, and on > 0. Moreover, let the vector 
b G 1" be orthogonal to all Ei . Then the map / : x i— ► f x defined by 



A, := ( COS ^\ ~ sini ; ai \ ) and k(f x (a)) := xb + 



k(a) 



is a continuous group homomorphism from R into G n , where l n -2s is a unit matrix 
of n — 2s dimensions. Each f x is a composition of rotations in the planes fc -1 ^] 
with centre fc _1 (0) and angles xoti, and of a translation perpendicular to all those 
planes. 

Obviously, the continuous distance equality preserving maps from M 1 to M™ arc 
exactly the "generalized helices" h{x) = f x (a) with / of the form just described 
and arbitrary a 6 M™. 

The case of a higher-dimensional domain 

We will now see that between Euclidean spaces of higher dimension than one, the 
continuous distance equality preserving maps are already similarity maps. 

Lemma 2 For a function C : [0, oo) — > [0, oo) of the form 

C(r) = (rA) 2 + J2 (AfcV 2 -2cos(rK fe )) 
fe=i 

with < «i < • • • < k s and > 7 all coefficients Kk, Xk are uniquely determined. 
Proof. For n > 0, the (An + l)-st derivative of C fulfils 



24™ +1 



A fc( — ) sin(rK fe ) -> A s sin(rK s ) 



fc=l 



for n — > oo. Therefore, k s is the smallest ^ > with C (in+1 ^(r) = 0(u in+1 ) for 
almost all r, and A 2 . = sup r limC^ 4 ™ +1 ' (r)/2n^ n+1 . Subtracting the s-term, one 
can now inductively determine all Kk and A*,. 

Theorem 1 The continuous distance equality preserving maps from R m to 1" 
with m > 1 are exactly the similarity maps. 
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Proof. Since a map h : R m — > R™ (to > 1) is a similarity if and only if is one 
for all affine planes E C R m , we may assume that to = 2. Let h : R 2 — > R™ be 
continuous and distance equality preserving with /i(0,0) = z. From Lemma |l] we 
know that h is of the form 

h(x,y) = f{x,y)(z) = (p x (ip y (z)) = i/j y ((p x (z)), 

where ip : x i— > ip x and ip : y i— > are continuous group homomorphisms from R 2 
into G n . The motions ip x and V 1 ?/ are of the form 

tp x (v) = a x + A x v and ip v (v) = b y + B y v, 

where A x and B y are orthogonal matrices with A x B y = B y A x [since a x + A x b y + 
A x B y v = (p x (ip y (v)^ — ifiyVpxiv)) — b y + B y a x + B y A x v for all v G R" implies 
a>x + A x b y = b y + B y a x , hence A x B y v = B y A x v for all v, that is, A x B y — B y A x J. 

Therefore, there is a unitary complex matrix P such that A' x :— P~ 1 A X P and 
B' y := P~ 1 B y P are (complex) diagonal matrices for all x,y [[Choose £,77 G R so 
that and B n have a minimal number of real eigenvalues among all A x resp. B y . 
The commuting orthogonal matrices A^ and P,, have a common diagonalization 
F^A^P, P~ 1 B rj P with some unitary P. Since for all x, y G R, the planes of 
rotation of A x and f? y are among those of A^ and B^, respectively, every complex 
eigenvector of A^ or B v is an eigenvector of A x or B y , respectively. Hence also A' x 
and are diagonal]]. Now x i— > A^. and ?/ h- > are continuous homomorphisms 
into the group of unitary diagonal matrices, hence there are coefficients otj, (3j G R 
such that 

A' x = diag(e" Ql , . . . , e" a " ) and B' y = diag(e 4!//31 , . . . , e ly ^ ) . 

The map c : [0, oo) — > [0, oo), [a; — y\ i— ► |/i(x) — is well-defined since /i is 
distance equality preserving, and fulfils 

c(r) = |/i(0,0) - /i(rcos7,rsin7)| = \z- ip r co S -y(ipr S iny(z))\ 

for all r ^ and 7 G R. Note that ifrcos-y iprsm-y is a motion whose matrix 
A rC os-yB rsini has the complex eigenvalues e tr (( cos 'r) a J+( sln 'y)i 3 j) ^ j = I. ,. n . Using 
elementary geometry, we see that 



c(r) 2 = (rA( 7 )) 2 + J ^A fc ( 7 )^2 -2 cos (r/e fc ( 7 ))j for all 7 G R, 

with Afc(7) > and Kfe( 7 ) > for all k. Indeed, r\(j) is the length of the transla- 
tional part of ifircos-y °VVsin7i each Afe( 7 ) is a radius of rotation for some rotational 
part of </3 r cos 7 V'r sin 7 , that is, the distance from z to the affine (n — 2)-dimensional 
subspace of R™ which is fixed under that rotation; and rKk("j) is the corresponding 
angle of that rotation. 

Note that, by definition of the a.j,(3j, each ^(7) is of the form | (cos 7)07 + 
(smj)f3j\ for some j. But because of Lemma||, the set K :— {nk(l) ■ k — 1 . . . s( 7 )} 
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can be determined from c and is thus the same for all 7 € K. Assume that k E K. 
Then for each 7 6 K, there is j € {1, ... , n} with |(cos7)oj + (sm^Pj] = k. This 
is only possible if k — aj = j3j = for some j, in contradiction to n > 0. Hence -ftT 



The special case of equal dimensions n = m also follows from the Beckman- 



arbitrary different dimensions. 
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is empty and c is linear, which means that h is a homomctry. 



□ 
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